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Abstract 


The common product, developed as a generalization of multiset-based similarity quantifications to real, possibly 


negative multiplicities, has played an important role in obtaining, through the real-valued Jaccard and coincidence 


indices, impressive results in several tasks including template matching, pattern recognition, neuronal networks, complex 


networks, and hierarchical clustering. In the present work, we address the common product from a more comprehensive 


mathematical perspective, including several of its interesting properties. 


“The owl awakened reflections into the calm night.’ 
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1 Introduction 


The many impressive advances of science and technology 
have critically relied on the quantification of several static 
and dynamic properties of our world. In addition to al- 
lowing immediate visualizations of these measurements in 
terms of respective plots, measurements are also combined 
by using several algebraic operations including addition, 
subtraction, product, and division, as well as by using 
many other functions and operations. 

While most approaches in scientific modeling and math- 
ematics have been based on algebraic operations, other 
type of operations including those of Boolean algebra and 
set theory are also commonly employed in combined fash- 
ion. For instance, the following typical definition of the 
signal operation: 


+1 if and only ifx >0 
sign(z) = 4 0 if and only if x =0 (1) 
—1 ifand only ifx <0 


requires a combination of logic, set, relational, and al- 
gebraic concepts. 

While these combinations are relatively frequent and 
welcomed, it is possible to develop much more integrated 
approaches [8, 9] in which set operations are intermingled 
with algebraic operations. These possibilities derive from 
multiset theory (e.g. [1, 2, 3, 4, 5, 6]) adaptations to take 


into account real, possibly negative values [7, 8, 9, 10]. 
One of the respectively obtained results regards the com- 
mon product which, however, can be applied indepen- 
dently of the integration of set and algebraic concepts 
and operations. 

The present work presents the mathematical context 
and some of the properties of the common product a 
multiset-based recently developed [7, 8, 9, 10] binary 
operator (in the sense of taking two arguments) that 
has allowed impressive performance in several areas and 
tasks, including template matching [11], pattern recog- 
nition [11, 12], complex networks [13], neuronal net- 
works [14], and hierarchical clustering [15]. 

Observe that the common product term has been used 
both to designate its elementwise and functional forms, 
the specific meaning being disambiguated by the respec- 
tive context. In the present work we focus on the elemen- 
twise common product. 

The common product, upon which the real-valued Jac- 
card and coincidence indices have been based, has also 
shown to be a signed similarity measurement directly re- 
lated to the Kronecker delta function [16]. At the same 
time, the common product corresponds to the intersection 
operation in generalized multisets. 

After revising the basic mathematical context of the 
common product, including concepts from classic set and 
generalized multiset theory, we develop an analogy be- 
tween the real and common products, including the pre- 
sentation of several interesting properties of the latter 
product. The several obtained results and analogies be- 
tween these two products suggest that the the common 
product is the counterpart of the real product respectively 


to the L1 norm. 

The reported properties pave the way to a number of 
interesting theoretical and applied possibilities in several 
related areas. 


2 Classic Set Theory 


Given three sets A, B, and C derived from a given Q, the 
following properties are satisfied: 





Q=(JA, vi 2) 

Of =02-02=¢ 3) 

E =2-b=9 4) 

AT =Q-A 5) 

AU AY =Q 6) 

ANA =¢ 7) 

AUR =Q 8) 

ANQ=A 9) 

AUgo=A (10) 

ANgG=¢ (11) 

AUA=A (12) 

ANA=A (13) 

AUB=BUA (14) 

ANB=BnA (15) 
AU(BUC)=(AUB)UC (16) 

AN (BUC) =(ANB)UC (17) 
AN(BUC)=(ANB)U(ANC) (18) 
AU(BNC)=(AUB)N(AUC) (19) 
(AU B)? = A? N B® (De Morgan) (20) 
(AN B)? = A? U B® (De Morgan) (21) 


3 Classic Multiset Concepts 


By classic multiset theory we here understand multisets 
with non-negative integer multiplicities (e.g. [1, 2, 3, 4, 
5, 6]). 
difference operation is clipped at zero in order to avoid 
negative multiplicities being respectively obtained. 


In particular, we understand that the multiset 


These multisets have the following properties: 


N=(JA, vi (22) 

n° =2-N=¢ (23) 

H =2-¢=2 (24) 

AT =0-A (25) 

AUA =Q (26) 

xxx ANAT =0-A (27) 

AO =O (28) 

ANQ=A (29) 

AUgd=A (30) 

ANo=¢ (31) 

AUA=A (32) 

ANA=A (33) 

AUB=BUA (34) 

ANB=BnNA (35) 
AU(BUC)=(AUB)UC (36) 
AN(BUC)=(ANB)UC (37) 

AN (BUC) =(ANB)U(ANC) (38) 
AU(BNC) =(AUB)N(AUC) (39) 


Except for the property 25, all other properties are 
analogous to respective counterparts in classic multiset 
theory. 


4 Generalized Multiset Theory 


The generalized multisets were developed in order to ac- 
count for real, possibly negative multiplicities [7, 8, 9, 10]. 

Let x and y be real-valued multisets, real values, or real 
functions of another common variable, e.g. x(t) and y(t), 
with combined support S, t € S. 

A real-valued multiset x is a set of 2-tuples [¢, x(t)], 
where x(t) € R is the multiplicity of the element t in the 
multiset x. 

The union of two multisets x and y is a new multiset z 
given as: 


z=aUy = {[t,max {x, y}] b (40) 

The intersection of two multisets x and y is a new mul- 
tiset z given as: 

2=2Ny=l[t,min{2,y}]} (41) 


The addition of two multisets x and y is a new multiset 
z given as: 
z=e+y={[t,c+y]} (42) 
The subtraction of two multisets x and y is a new mul- 
tiset z given as: 


z=a-y=[t,c—yl} (43) 


The common union of two multisets x and y is a new 
multiset z given as: 


z = £ UY = {Szy |t, max {sz£, syy} } (44) 


where sy = sign(x), sy = sign(y), and Sry = SzSy- 
The common intersection of two multisets x and y is a 
new multiset z given as: 


z =x Ny = {sey [t, min {ssx, syy}] } (45) 


The absolute union of two multisets x and y is a new 
multiset z given as: 


z = aly = { [t, max {s,2, syy}] } (46) 


The absolute intersection of two multisets x and y is a 
new multiset z given as: 


z=ally = { [t, min {s,2, s,y}]} (47) 


We have the following, non-exhaustive, properties of 
generalized multisets: 


Qe (ae vz (48) 

Ce Ge: (49) 

OF = 6-04 = -04 (50) 

NF =p- =- (51) 

¢° =¢-6=¢6 (52) 

xr =p- r= -r (53) 

xU gx? = zU (—-2) = |z| (54) 
ane? = xN (r) = -|z| (55) 
UNG = Q4 (56) 

eUQ_=2 (57) 

cn, =2 (58) 

NQ =Q_ (59) 

rUp=rr (60) 

Pmsp (61) 

eULr=2 (62) 

“uNne=x (63) 

cUy=yUa (64) 

zny=ynez (65) 
xU(yUz)=(aUy)Uz (66) 
en(yUz)=(any)Uz (67) 
en(yUz) =(any)U(a@nz) (68) 
xU(ynz) = (aU y)N(e@Uz) (69) 
(aU y)© = 2° Ny? (De Morgan) (70) 
(£ Ny)? = a° Uy? (De Morgan) (71) 


where: 
AN B = s4,g; min{s4,A;,5p,B;} E R (72) 


with s4, = sign(A;), sa; + sign(A;), and Sa,p, = 


SA,5SB; 
In the case of all possible multisets, we have Q4 = +00 
and Q_ = —oo. In addition, observe that the complement 


operation is take respectively to the empty set, and not 
the universe set as in classic set theory. 


5 The Real Product 


Given any two real values x and y, their product corre- 
sponds to the binary operation: 


p(z, y) = xy E R (73) 


Given any two real functions x(t) and y(t), their prod- 
uct corresponds to the binary operation: 


p(x(t), y(t)) = a(t)y(t) € R (74) 


For simplicity’s sake, we henceforth use x and y to rep- 
resent both real values or real functions. 
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The properties of the real product binary operator in- 
clude: 





LY = yx (75) 
Ox =0 (76) 
lz =z (77) 
n(y2) = (ey)z (78) 
z(y +z) = zy + rz (79) 
zx > 0,Yx ER (80) 
rr =r? (81) 
Ve = jal (82) 
(zy) =x" y* (83) 
sign(xy) = sign(x) sign(y) (84) 
sign(x) x = |x| (85) 
log(xy) = log(x) + log(y) (86) 
dx d dx 

aa a 
(ax)y = a(xy) (88) 
(ax) (ay) = a? (ay) (89) 


6 The Common Product 


Given any two real values x and y, their common product 
corresponds to the binary operation: 


p(z, yY) = Sey Min {sz2, Syy} =cNyER (90) 


It has been shown that this product is a similarity mea- 
surement related to the Kronecker delta function [16]. 

Let g(x) be a non-decreasing monotonic function, in 
the sense that x > y => g(x) > g(y), also being odd, 


ie. g(—x) = —g(x). 

Then, we can prove that g(aMy) = g(x)Ng(y). This can 
be done in elementwise manner (i.e. x and y are considered 
real values) considering the following four situations. 

Situation 1: sy = Sy = +1. Then, we have that: 


cny = Say min {s,2, Syy} = min {x,y} (91) 
g(x Ny) = g(min{x,y}) (92) 
g(x) T g(y) = min {g(z), g(y)} (93) 


If x < y, we have: 


gl£ N y) = g(min {x, y}) = g(x) (94) 
g(x) M g(y) = min {g(x), 9(y)} = g(x) (95) 


If x > y, we have: 


g(x Ny) = g(min {z, y}) = g(y) (96) 
g(x) g(y) = min {g(x), 9(y)} = g(y) (97) 


Therefore, it follows that, for sv = sy = +1 we have 


glz Ny) = g(x) T gy). 
Situation 2: Sy = Sy = —1, implying: 





si y= Sry min {Sei Syy} = min {|z], lul} (98) 


which is analogous to Situation 1. 
Situation 3: sz = l, sy = —1. Then, it follows that: 


xy = sey min {ss2, syy} = — min {]æl, lul} (99) 
Situation 4: Sx = —1, sy = 1, yielding: 
(100) 


£y = Sry min Tszm, Syy} = — min {|z], |y|} 


Given that Situations 3 and 4 are analogous, it is 
enough to prove the latter. We start with: 





glz Ny) = g(— min {|z], |yl}) (101) 
g(x) N g(y) = — min {|g(x)|, lg@(y)|F (102) 

If |x| < |y|, we have: 
glz Ny) = g(— min {|z|, |y|}) = 9(-Ia]) (103) 

g(x) g(y) = — min {|9(z)|, gw} = 

= —|g9(x)| = g(-|a]) (104) 

If |x| > |y|, we have: 
g(x Ny) = g(— min {|x], |y|}) = 9(-lyl) (105) 
g(x) N g(y) = — min {|g(x)|, |g(y)l} = —lg(y)| (106) 


QED. 

Additional analogous properties can be obtained for 
non-increasing and even functions. 

The properties of the common product binary operator 









































include: 
eny=yne 107) 
onax=o¢ 108) 
en(yMz)=(any)Nz 109) 
en(ylz)=anyuanz 110) 
one = |z| 111) 
venz = yle] 112) 
(aNy)* =x" y*, with a integer and odd 113) 
sign(x Ny) = sign(x) sign(y) 114) 
sign(x) a = |z| 115) 
(ax) N (ay) = a(x N y) 116) 


Equations 111 and 112 indicates that the common prod- 
uct is to the L1 norm as the real product is to the L2 
norm. 


7 Concluding Remarks 


In this work, we have provided a relatively comprehensive 
mathematical context to the common product, a binary 
operation that has allowed several impressive results in 
several areas. 

After presenting the basic concepts and properties from 
classic set and generalized multiset theories, we developed 
a comparative study of the real and common product, in- 
cluding the derivation of several properties of the latter. 
The common product is shown to correspond to the in- 
tersection operation in generilized multisetd. 

It has also been verified that the common product 
presents several properties that are analogous to those 
of the real product, including being commutative, having 
null element, and being associative and distributive. Of 
particular interest is the fact that the common product 
is to the L1 norm as the real product is to the L2 norm. 
In addition, it has been shown that the common product 
result the same result when composed with monotoni- 
cally non-decreasing odd functions. A composed deriva- 
tive property has also been identified. As expected, the 
common product is not a bilinear operator, though being 
distributed with respect to the scalar product. 
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